brute force [백준 1451 - Kotlin] 직사각형으로 나누기 (오답) 시각 자료 추천 블로그 ( ) 틀린 이유를 모르겠음...... Cumulative Sumbrute forcekotlinCumulative Sum [python 기초] Code-kata week2-5 🖥 Code-kata week2-5 문제 인자인 height는 숫자로 이루어진 배열입니다.그래프로 생각한다면 y축의 값이고, 높이 값을 갖고 있습니다. 아래의 그래프라면 height 배열은 [1, 8, 6, 2, 5, 4, 8, 3, 7] 입니다. 저 그래프에 물을 담는다고 생각하고, 물을 담을 수 있는 가장 넓은 면적의 값을 반환해주세요. 풀이 사실 이 문제는, code kata 시간 때 ... pythonBackendbrute forceBackend [BOJ] 9663번 : N-Queen 체스판의 최대 크기가 15×15이므로 퀸을 놓는 모든 경우의 수는 225 C 15가 됩니다. 225 C 15의 결과는 약 9×10^22이므로 모든 퀸을 놓고 서로 공격 가능한지 검사하는 것으로는 해결할 수 없습니다. 그래서 퀸을 놓을 때마다 이전에 놓은 퀸들과 서로 공격이 가능한지 검사하는 방식으로 문제를 해결해야 합니다. 퀸들이 서로 상하좌우 방향으로 공격이 가능한지 검사를 하는 방법은 서... Javabojbrute forceJava [프로그래머스 / 완전 탐색] 메뉴 리뉴얼 (c++) 문제와 제한 사항이 조금 복잡해서 직접 읽는 것이 더 편할 것이다 이번 문제 역시 직접 값들을 하나하나 찾아야 한다. 문제 해결을 2파트로 나눌 수 있다. 1. orders 배열에 있는 각 주문들이 만들 수 있는 조합을 저장하고, 총 몇번이 나오는지 기록하는 부분. 2. course 배열을 만족하는 주문 조합을 출력하는 부분. 조합을 찾기 위해 STL의 next_permutation을 사용하... 알고리즘Cunordered_mapHashMapcombinationbrute forceC 1451 - 직사각형으로 나누기 ✔️ (1, 1)부터 (n, m)까지 각 자리의 총합 → 왜 (1, 1)을 빼는가? (1, 2)와 (2, 1)에 (1, 1)이 2번 더해진다. → 왜 (2, 2)를 빼는가? (2, 3)와 (3, 2)에 (2, 2)가 2번 더해진다. (1, 1) 행열 부터 (n, m) 행렬까지 총합이다. ✔️ 각 자리수 총합을 이용해 (a, b)부터 (n, m)까지 합 만약 (2, 2) 부터 (3, 3)까지 ... plzrunbaekjoonbrute forcebaekjoon DNA - 백준(1969, 완전탐색) 🎯 DNA 🧐 알고리즘[접근방법] 입력 받은 DNA를 2차원 배열에 저장, DNA Type 선언 DNA를 첫 글자부터 완전 탐색하여 가장 많은 DNA Type을 String 으로 저장 각 자리수의 가장 많이 사용되는 DNA Type을 정렬하여 DNA 서열 만들기 Hamming Distance가 최소일때 DNA 서열과 Hamming Distance 출력 👨💻 소스 🏅 결과 📖 관련 지식... 코딩테스트코테백준완전탐색brute forcebrute force 2186 - 문자판 이해 n, m 크기의 문자판이 주어지며, 경로의 개수를 구하는 문제이다. 직사각형과 경로가 등장했다. 이는 깊이 우선 탐색, 너비 우선 탐색으로 풀 수 있는 문제라는 것이다. 보통 우선 탐색 문제들은 좌표안에서 지나갈 수 있는 경로를 구할 때 많이 사용된다. 📌 주의점 출력 값이 2^31 - 1 보다 작거나 같기 때문에, 메모이제이션을 사용하여 계산들을 메모리에 저장함으로써 동일한 계산의 반... plzrunbaekjoonbrute forcebaekjoon 1963 - 소수 경로 이해 이 문제는 에라토스테네스의 체를 이용한 후, bfs를 이용하여 문제를 풀면된다. 파이썬에서는 문자열합칠 때는 +를 이용하면 쉽게 합칠 수 있다. temp = int(strNow[:i] + str(j) + strNow[i + 1:]) 다만, 이 문제에서 불가능한 경우 Impossible이 아닌 0으로 결과를 처리해야 한다. 소스 채점 결과... brute forcebaekjoonalgorithmalgorithm 3108 - 로고 이해 내가 푼 완전 탐색 중에서 가장 어려웠다고 생각한다. 1시간 정도 보다가 이해가 안되서 바로 검색했다! ↑ 여기 설명 진짜 잘되어 있다. 어떤 경우의 수에 체크해야할지 잘 나와있다. 근데 위와 똑같이 python으로 제출 할 경우 런타임 에러가 발생한다. 그래서 방문했는지 안했는지 체크하는 소스가 필요하다. 소스 채점 결과... plzrunbaekjoonbrute forcebaekjoon 5014 - 스타트링크 이해 이번 문제는 전형적인 너비 우선 탐색 문제이다. 이와 같이 총 길이가 나와 있고, 시작점과 도착점 그리고 증가와 감소가 나와있을 경우 너비 우선 탐색을 사용하면 된다. 다만, 나도 이것 때문에 틀렸었는데 무조건 경우의 수가 존재하지 않는다고 use the stairs를 출력하면 틀린다! 위와 같은 경우의 수도 체크해야 한다. 소스 채점 결과... plzrunbaekjoonbrute forcebaekjoon 9019 - DSLR 이해 너비 우선 탐색으로 모든 노드를 방문하다가 b를 찾았다면, 종료하면 된다. (1) D : n은 2배로 나눈다. (10,000보다 큰 경우, 10000으로 나눈 나머지) → 현재숫자 * 2 % 10000 (2) S : n에서 1을 뺀다. (0인 경우, 9999로) → (현재숫자-1) % 10000 (3) L : n의 각 자릿수를 왼편으로 회전 (d1d2d3d4 -> d2d3d4d1) → ... plzrunbaekjoonbrute forcebaekjoon [BOJ] 두 스티커 (no.16937) 문제 크기가 H×W인 모눈종이와 스티커 N개가 있다. i번째 스티커의 크기는 Ri×Ci이다. 모눈종이는 크기가 1×1인 칸으로 나누어져 있으며, 간격 1을 두고 선이 그어져 있다. 오늘은 모눈종이에 스티커 2개를 붙이려고 한다. 스티커의 변은 격자의 선과 일치하게 붙여야 하고, 두 스티커가 서로 겹치면 안 된다. 단, 스티커가 접하는 것은 가능하다. 스티커를 90도 회전시키는 것은 가능하다.... algorithmbojbrute forcealgorithm [Programmers] 완전탐색(Brute force) - 모의고사 (Python) 출처ㅣ 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 시... brute forcepythonprogrammers완전탐색algorithm코딩테스트algorithm BOJ/1107) 리모컨 우선 생각해볼 수 있는 채널 이동 방법은 다음이 있다. 가장 간단하게 구현할 수 있는 방법은 2번(+/-버튼)이다. 따라서 목표값에서 현재 위치한 값을 빼주면 +/- 버튼 눌러야 하는 횟수를 알 수 있다. 이때 목표 채널이 현재 채널(100번)보다 작을 수 있으므로 절대값으로 변환해주는 것을 잊지 말자. 목표 채널의 최댓값은 500,000 이지만 실제로 버튼은 0부터 9까지 존재하기 때문에 ... 코딩테스트brute forceGraphbojGraph [BOJ] 12100번 2048 (Easy) c++ 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. <그림 1>의 경우에서 위로 블록을 이동시키면 <그림 2>의 상태가 된다. 여기서, 왼쪽으로 블록을 이동시키면 <그림 3>의 상태가 된다. <그림 4>의 상태에서 블록을 오른쪽으로 이동시키면 <그림 5>가 되고,... 알고리즘brute forcebrute force 퇴사 문제 N+1일째 되는 날 퇴사를 하기 위해, 남은 N일 동안 최대한 많은 일을 하려고 합니다. 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아 놓았습니다. 상담을 적절히 했을때 백준이가 얻을 수 있는 최대 수익을 구하는 문제입니다. 풀이 함수를 정의 합니다. dfs(start_day) : 현재 날짜부터 시작해서 얻을 수 있는 수익 해당 함수는 다음과 같이 쪼개집니다. 현재 날짜를 선택하고... dynamic programmingbaekjoonbrute forcebaekjoon [프로그래머스/CPP/JS] 카펫 Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 갈색 격자의 수 brown은 8 이상 5,000 이... psbrute forceprogrammersbrute force 백준 - 1436 영화감독 숌 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다.... brute forcealgorithmbojalgorithm [BOJ] 7568번 덩치 접근 N의 크기가 크지 않기 때문에 브루트 포스로 이중 반복문을 사용하여 해결했다.... 알고리즘brute forcebrute force javascript로 풀어낸 완전탐색 완전 탐색에서 비트마스크는 문제에서 나올 수 있는 모든 경우의 수가 각각의 원소가 포함되거나, 포함되지 않는 두 가지 선택으로 구성되는 경우에 유용하게 사용이 가능하다. 약간의 난이도가 있는 문제로 완전 탐색 + BFS/DFS 문제가 많이 나온다. 너비 우선 탐색(BFS, Breadth-First Search) 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법... 재귀함수JavaScriptDFS자바스크립트BFS비트마스크permutation너비우선탐색완전탐색순열brute forcebitmaskrecursion깊이우선탐색BFS
[백준 1451 - Kotlin] 직사각형으로 나누기 (오답) 시각 자료 추천 블로그 ( ) 틀린 이유를 모르겠음...... Cumulative Sumbrute forcekotlinCumulative Sum [python 기초] Code-kata week2-5 🖥 Code-kata week2-5 문제 인자인 height는 숫자로 이루어진 배열입니다.그래프로 생각한다면 y축의 값이고, 높이 값을 갖고 있습니다. 아래의 그래프라면 height 배열은 [1, 8, 6, 2, 5, 4, 8, 3, 7] 입니다. 저 그래프에 물을 담는다고 생각하고, 물을 담을 수 있는 가장 넓은 면적의 값을 반환해주세요. 풀이 사실 이 문제는, code kata 시간 때 ... pythonBackendbrute forceBackend [BOJ] 9663번 : N-Queen 체스판의 최대 크기가 15×15이므로 퀸을 놓는 모든 경우의 수는 225 C 15가 됩니다. 225 C 15의 결과는 약 9×10^22이므로 모든 퀸을 놓고 서로 공격 가능한지 검사하는 것으로는 해결할 수 없습니다. 그래서 퀸을 놓을 때마다 이전에 놓은 퀸들과 서로 공격이 가능한지 검사하는 방식으로 문제를 해결해야 합니다. 퀸들이 서로 상하좌우 방향으로 공격이 가능한지 검사를 하는 방법은 서... Javabojbrute forceJava [프로그래머스 / 완전 탐색] 메뉴 리뉴얼 (c++) 문제와 제한 사항이 조금 복잡해서 직접 읽는 것이 더 편할 것이다 이번 문제 역시 직접 값들을 하나하나 찾아야 한다. 문제 해결을 2파트로 나눌 수 있다. 1. orders 배열에 있는 각 주문들이 만들 수 있는 조합을 저장하고, 총 몇번이 나오는지 기록하는 부분. 2. course 배열을 만족하는 주문 조합을 출력하는 부분. 조합을 찾기 위해 STL의 next_permutation을 사용하... 알고리즘Cunordered_mapHashMapcombinationbrute forceC 1451 - 직사각형으로 나누기 ✔️ (1, 1)부터 (n, m)까지 각 자리의 총합 → 왜 (1, 1)을 빼는가? (1, 2)와 (2, 1)에 (1, 1)이 2번 더해진다. → 왜 (2, 2)를 빼는가? (2, 3)와 (3, 2)에 (2, 2)가 2번 더해진다. (1, 1) 행열 부터 (n, m) 행렬까지 총합이다. ✔️ 각 자리수 총합을 이용해 (a, b)부터 (n, m)까지 합 만약 (2, 2) 부터 (3, 3)까지 ... plzrunbaekjoonbrute forcebaekjoon DNA - 백준(1969, 완전탐색) 🎯 DNA 🧐 알고리즘[접근방법] 입력 받은 DNA를 2차원 배열에 저장, DNA Type 선언 DNA를 첫 글자부터 완전 탐색하여 가장 많은 DNA Type을 String 으로 저장 각 자리수의 가장 많이 사용되는 DNA Type을 정렬하여 DNA 서열 만들기 Hamming Distance가 최소일때 DNA 서열과 Hamming Distance 출력 👨💻 소스 🏅 결과 📖 관련 지식... 코딩테스트코테백준완전탐색brute forcebrute force 2186 - 문자판 이해 n, m 크기의 문자판이 주어지며, 경로의 개수를 구하는 문제이다. 직사각형과 경로가 등장했다. 이는 깊이 우선 탐색, 너비 우선 탐색으로 풀 수 있는 문제라는 것이다. 보통 우선 탐색 문제들은 좌표안에서 지나갈 수 있는 경로를 구할 때 많이 사용된다. 📌 주의점 출력 값이 2^31 - 1 보다 작거나 같기 때문에, 메모이제이션을 사용하여 계산들을 메모리에 저장함으로써 동일한 계산의 반... plzrunbaekjoonbrute forcebaekjoon 1963 - 소수 경로 이해 이 문제는 에라토스테네스의 체를 이용한 후, bfs를 이용하여 문제를 풀면된다. 파이썬에서는 문자열합칠 때는 +를 이용하면 쉽게 합칠 수 있다. temp = int(strNow[:i] + str(j) + strNow[i + 1:]) 다만, 이 문제에서 불가능한 경우 Impossible이 아닌 0으로 결과를 처리해야 한다. 소스 채점 결과... brute forcebaekjoonalgorithmalgorithm 3108 - 로고 이해 내가 푼 완전 탐색 중에서 가장 어려웠다고 생각한다. 1시간 정도 보다가 이해가 안되서 바로 검색했다! ↑ 여기 설명 진짜 잘되어 있다. 어떤 경우의 수에 체크해야할지 잘 나와있다. 근데 위와 똑같이 python으로 제출 할 경우 런타임 에러가 발생한다. 그래서 방문했는지 안했는지 체크하는 소스가 필요하다. 소스 채점 결과... plzrunbaekjoonbrute forcebaekjoon 5014 - 스타트링크 이해 이번 문제는 전형적인 너비 우선 탐색 문제이다. 이와 같이 총 길이가 나와 있고, 시작점과 도착점 그리고 증가와 감소가 나와있을 경우 너비 우선 탐색을 사용하면 된다. 다만, 나도 이것 때문에 틀렸었는데 무조건 경우의 수가 존재하지 않는다고 use the stairs를 출력하면 틀린다! 위와 같은 경우의 수도 체크해야 한다. 소스 채점 결과... plzrunbaekjoonbrute forcebaekjoon 9019 - DSLR 이해 너비 우선 탐색으로 모든 노드를 방문하다가 b를 찾았다면, 종료하면 된다. (1) D : n은 2배로 나눈다. (10,000보다 큰 경우, 10000으로 나눈 나머지) → 현재숫자 * 2 % 10000 (2) S : n에서 1을 뺀다. (0인 경우, 9999로) → (현재숫자-1) % 10000 (3) L : n의 각 자릿수를 왼편으로 회전 (d1d2d3d4 -> d2d3d4d1) → ... plzrunbaekjoonbrute forcebaekjoon [BOJ] 두 스티커 (no.16937) 문제 크기가 H×W인 모눈종이와 스티커 N개가 있다. i번째 스티커의 크기는 Ri×Ci이다. 모눈종이는 크기가 1×1인 칸으로 나누어져 있으며, 간격 1을 두고 선이 그어져 있다. 오늘은 모눈종이에 스티커 2개를 붙이려고 한다. 스티커의 변은 격자의 선과 일치하게 붙여야 하고, 두 스티커가 서로 겹치면 안 된다. 단, 스티커가 접하는 것은 가능하다. 스티커를 90도 회전시키는 것은 가능하다.... algorithmbojbrute forcealgorithm [Programmers] 완전탐색(Brute force) - 모의고사 (Python) 출처ㅣ 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 시... brute forcepythonprogrammers완전탐색algorithm코딩테스트algorithm BOJ/1107) 리모컨 우선 생각해볼 수 있는 채널 이동 방법은 다음이 있다. 가장 간단하게 구현할 수 있는 방법은 2번(+/-버튼)이다. 따라서 목표값에서 현재 위치한 값을 빼주면 +/- 버튼 눌러야 하는 횟수를 알 수 있다. 이때 목표 채널이 현재 채널(100번)보다 작을 수 있으므로 절대값으로 변환해주는 것을 잊지 말자. 목표 채널의 최댓값은 500,000 이지만 실제로 버튼은 0부터 9까지 존재하기 때문에 ... 코딩테스트brute forceGraphbojGraph [BOJ] 12100번 2048 (Easy) c++ 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. <그림 1>의 경우에서 위로 블록을 이동시키면 <그림 2>의 상태가 된다. 여기서, 왼쪽으로 블록을 이동시키면 <그림 3>의 상태가 된다. <그림 4>의 상태에서 블록을 오른쪽으로 이동시키면 <그림 5>가 되고,... 알고리즘brute forcebrute force 퇴사 문제 N+1일째 되는 날 퇴사를 하기 위해, 남은 N일 동안 최대한 많은 일을 하려고 합니다. 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아 놓았습니다. 상담을 적절히 했을때 백준이가 얻을 수 있는 최대 수익을 구하는 문제입니다. 풀이 함수를 정의 합니다. dfs(start_day) : 현재 날짜부터 시작해서 얻을 수 있는 수익 해당 함수는 다음과 같이 쪼개집니다. 현재 날짜를 선택하고... dynamic programmingbaekjoonbrute forcebaekjoon [프로그래머스/CPP/JS] 카펫 Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 갈색 격자의 수 brown은 8 이상 5,000 이... psbrute forceprogrammersbrute force 백준 - 1436 영화감독 숌 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다.... brute forcealgorithmbojalgorithm [BOJ] 7568번 덩치 접근 N의 크기가 크지 않기 때문에 브루트 포스로 이중 반복문을 사용하여 해결했다.... 알고리즘brute forcebrute force javascript로 풀어낸 완전탐색 완전 탐색에서 비트마스크는 문제에서 나올 수 있는 모든 경우의 수가 각각의 원소가 포함되거나, 포함되지 않는 두 가지 선택으로 구성되는 경우에 유용하게 사용이 가능하다. 약간의 난이도가 있는 문제로 완전 탐색 + BFS/DFS 문제가 많이 나온다. 너비 우선 탐색(BFS, Breadth-First Search) 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법... 재귀함수JavaScriptDFS자바스크립트BFS비트마스크permutation너비우선탐색완전탐색순열brute forcebitmaskrecursion깊이우선탐색BFS